On Convergence of Recursive Monte Carlo Filters in Non-Compact State Spaces
نویسندگان
چکیده
We consider the particle filter approximation of the optimal filter in non-compact state space models. A time-uniform convergence result is built on top of a filter stability argument developed by Douc, Moulines, and Ritov (2009), under the assumption of a heavy-tailed state process and an informative observation model. We show that an existing set of sufficient conditions for filter stability is also sufficient, with minor modifications, for particle filter convergence. The rate of convergence is also given and depends on both the sample size and the tail behavior of the transition kernel.
منابع مشابه
Recursive Monte Carlo Filters: Algorithms and Theoretical Analysis
Recursive Monte Carlo filters, also called particle filters, are a powerful tool to perform the computations in general state space models. We discuss and compare the accept-reject version with the more common sampling importance resampling version of the algorithm. In particular, we show how auxiliary variable methods and stratification can be used in the accept-reject version, and we compare ...
متن کاملNonlinear and Non-gaussian State Space Modeling Using Sampling Techniques
In this paper, the nonlinear non-Gaussian filters and smoothers are proposed using the joint density of the state variables, where the sampling techniques such as rejection sampling (RS), importance resampling (IR) and the MetropolisHastings independence sampling (MH) are utilized. Utilizing the random draws generated from the joint density, the density-based recursive algorithms on filtering a...
متن کاملA Monte Carlo simulation study on the effectiveness of electron filters designed for telecobalt radiation therapy treatment
Background: The aim of present study was to analyze the effectiveness of electron filters in the Telecobalt radiotherapy treatment by simulation technique. Materials and Methods: The BEAMnrc Monte Carlo code was used to simulate the electron filters of thickness of 0.5 gm/cm2 below the trimmer bar for 35 × 35 cm2 field size in Theratron Equinox-80 telecobalt unit. The electron filters were mad...
متن کامل2 00 8 Uniform Time Average Consistency of Monte Carlo Particle Filters
We prove that bootstrap type Monte Carlo particle filters approximate the optimal nonlinear filter in a time average sense uniformly with respect to the time horizon when the signal is ergodic and the particle system satisfies a tightness property. The latter is satisfied without further assumptions when the signal state space is compact, as well as in the noncompact setting when the signal is ...
متن کامل9 Uniform Time Average Consistency of Monte Carlo Particle Filters
We prove that bootstrap type Monte Carlo particle filters approximate the optimal nonlinear filter in a time average sense uniformly with respect to the time horizon when the signal is ergodic and the particle system satisfies a tightness property. The latter is satisfied without further assumptions when the signal state space is compact, as well as in the noncompact setting when the signal is ...
متن کامل